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基于 混合 策略 改进 的 鲸鱼 优化 算法 
何 庆 *"， 魏 康 园 **， 徐 钦 帅 *? 
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摘 要 : 针对 传统 鲸鱼 优化 算法 收 伊 速度 慢 、 易 陷入 局 部 最 优等 问题 ， 提 出 一 种 基于 混合 策略 改进 的 鲸鱼 优化 算法 。 
首先 ， 引 入 非 线 性 调整 策略 改进 收敛 因子 ,平衡 算法 的 全 局 探索 与 局 部 开发 能 力 并 加 快 算法 收敛 速度 ; 然后 ， 将 自 适 
应 权重 系数 引入 鲸鱼 位 置 更 新 式 中 ， 从 而 提高 算法 的 寻 优 精度 ; 最 后 ， 结 合 人 工蜂 群 算法 的 limit 冰 值 思想 ， 使 算法 能 
够 有 效 跳出 局 部 最 优 ， 改善 算 法 早熟 收 全 现象 。 通过 对 14 个 基准 测试 函数 在 不 同 维度 上 的 仿真 实验 表明 ,改进 算法 具 
有 较 高 的 寻 优 精度 和 较 快 的 收 化 速度 。 
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Mixed strategy based improved whale optimization algorithm 
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(a. College of Big Data & Information Engineering, b. Guizhou Provincial Key Laboratory of Public Big Data Guizhou 
University, Guiyang 550025, China) 


Abstract: In order to solve the disadvantage of the traditional whale optimization algorithm, which is slow convergence and 
easy to fall into local optimum, this paper proposed a mixed strategy based whale optimization algorithm. Firstly, it introduced 
the nonlinear adjustment strategy to modify the convergence factor, balance the exploration and exploitation capability and 
accelerate the convergence speed. Then, by introducing an adaptive weighted coefficient into the position update formula of 


whales to improve the search precision of the algorithm. Finally, it combined the limit threshold idea of artificial bee colony 


algorithm to effectively jump out of the local optimum and prevent premature convergence. The results show that the proposed 


algorithm has better search precision and convergence speed through experiments on different dimensions of 14 benchmark 


functions. 
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决 射 优化 WOA 算法 中 的 更 新 概率 P ,提出 一 种 CWOA 算法 ， 
通过 基准 测试 函数 的 测试 , 验证 了 算法 具有 较 高 的 收敛 速度 ; 
鲸鱼 优化 算法 由 (whale optimization algorithm，WOA) 是 Mafarja 等 人 D 通 过 将 模拟 退火 算法 和 鲸鱼 优化 算法 进行 融合 ， 
Seyedali Mirjalili 教授 等 于 2016 年 提出 的 一 种 模拟 鲸鱼 群体 捕 来 优化 算法 的 寻 优 精度 , 提高 全 局 搜索 能 力 , 并 在 公开 测试 UCI 
食 行为 的 启发 式 优化 算法 。 该 算法 具有 原理 简单 、 易 于 实现 、 库 中 的 18 个 数据 集 的 实验 中 取得 了 良好 的 结果 ; Mohamed 等 

参数 较 少 等 特点 , 且 研 究 发 现 ,在 对 基准 测试 函数 进行 优化 时 ， 人 的 利用 反 向 学 习 进 行 初 始 化 ， 增 强 算 法 对 搜索 空间 的 探索 ， 
传统 WOA 算法 的 优化 精度 与 收敛 速度 均 明显 优 于 粒子 群 优化 提出 了 一 种 OBWOA 算法 ， 并 将 OBWOA 算法 应 用 到 三 种 不 
算法 (particle swarm optimization ，PSO ) 和 引力 搜索 算法 同 的 三 极 管 模型 中 ， 来 估算 太阳 能 电池 的 参数 ， 通 过 实验 验证 
(gravitational search algorithms，GSA) [1。 但 是 ， 与 其 他 元 启 该 方法 具有 良好 的 探测 能 力 ; 张 永 等 人 四 首先 通过 分 段 Logistic 
发 式 优化 算法 相 类 似 ， 传 统 WOA 算法 同样 存在 收敛 速度 慢 、 混沌 映射 产生 混沌 序列 对 种 群 进行 初始 化 ， 来 维持 初始 种 群 多 
早熟 收 化 、 易 陷入 局 部 最 优等 问题 ， 基 于 此 ， 近 年 来 国内 外 学 样 性 ， 同 时 引入 分 段 自 适应 权重 平衡 算法 全 局 探索 和 局 部 开发 

者 实现 了 许多 有 效 的 改进 WOA 算法 ， 如 Kaur 等 人 中 利用 混沌 能 力 ， 提 出 了 MWOA 算法 ， 并 在 6 个 基准 测试 函数 的 测试 ， 
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验证 了 算法 的 性 能 


敛 因 子 ， 协 调 算法 的 探索 和 开 


六 等 四 为 求解 大 规模 复杂 优化 问题 ， 首 
先 利 用 对 立 学 习 策 略 进行 种 群 位 置 初始 化 ， 设 计 一 种 非 线性 收 
发 能 力 ， 同 时 引入 多 样 性 变异 操 


作 , 改善 算法 早熟 收敛 现象 。 然而 , 尽管 已 有 研究 对 传统 WOA 


算法 的 寻 优 效果 有 所 提高 ， 
发 能 力 、 算 法 收敛 速度 慢 、 


分 六 


究 。 
综 上 所 述 ， 


部 最 优 、 发 生 早 竟 


但 对 
易 陷入 局 部 最 优等 问题 仍 需 深入 研 


本 文 针 对 鲸鱼 


优化 算法 收敛 速度 慢 、 


于 平衡 算法 全 局 探索 和 局 部 开 


易 陷 入 局 


题 ， 首 先 对 鲸鱼 优化 算法 中 的 收敛 


然后 引入 自 适 应 权重 系数 提 
优化 算法 易 陷 入 局 
bee colony ABC ) 0 外 较 强 的 全 


免 算法 陷入 局 部 最 优 解 。 
1 ”鲸鱼 优化 算法 

模拟 鲸鱼 捕 
包 网 捕食 方法 


WOA 是 一 利 
捕食 行为 成 为 泡 ; 
泡 网 攻击 、 搜 寻 猜 物 。 
在 WOA 算法 中 ， 


的 维度 为 Dim ， 
X, = (XX?,., 
解 。 


有) 包围 猎物 


XP ),i=1,2,. 


在 WOA 中 ， 鲸 鱼 识 另 
然而 鲸鱼 无 法 提前 获知 
置 是 目标 猎物 ， 和 群体 中 的 
下 公式 更 新 位 置 


一 
[Ea 


定义 如 下 : 


其 中 : rand 表示 [0,1] 之 间 的 
加 从 2 线性 递减 到 0 的 收敛 


其 中 : 1 表示 为 当前 迭代 次 数 ; 


2) 泡 网 攻击 


信 


因子 进行 改进 , 加快 算 法 收敛 速度 平衡 算法 探索 和 开发 能 力 ; 
高 算法 的 寻 优 精度 ， 最 后 针对 鲸鱼 
部 最 优 的 问题 , 结合 人 工蜂 群 算法 Cartificial 


= 


局 搜索 能 力 ， 引 入 闵 值 思想 ， 避 


DY 


食 行为 的 元 启发 式 优化 算法 ， 其 
0， 分 为 三 个 阶段 : 包围 猎物 、 


种 群 规 模 表示 为 YX ， 搜 索 空 间 


鲸鱼 在 第 4 维 的 位 置 可 以 表示 为 : 
， 猫 物 的 位 置 代表 问题 的 全 局 最 优 


1 猎物 的 位 置 ， 并 将 它们 包围 起 来 ， 
鸭 的 位 置 。 因 此 ， 假 设 当 前 的 最 优 位 


他 个 体 均 向 最 优 位 置 移动 ， 利 用 如 


D=|C.¥ (1)-X() (1) 

X(t1+1)=X"(t)-A:D (2) 
其 中 : 1 表示 为 当前 迭代 次 数 ，X (站 = 人 (生生 
;， X(0D) 表示 当前 鲸鱼 位 


.Xba) 表示 猎物 位 


:A.D 表示 包围 步 长 ， 其 中 4 和 6 

A=2d:rand -a (3) 
C=2.rand (4) 
随机 数 ，&a 表 示 随 着 迭代 次 数 的 增 
对 子 ， 表 示 为 : 

“=(2-%. © 


Tn 表示 为 最 大 迭代 次 数 。 


在 WOA 算法 中 ， 设 计 两 种 方法 来 描述 鲸鱼 的 捕食 行为 ， 


分 别 为 : 收缩 包围 机 制 、 


a) 收缩 包围 


子 4 来 实现 。 


螺旋 更 新 位 置 。 
通过 减 小 公式 (3) 和 (5) 中 的 收敛 医 


其 中 ，D'=|X"(?)- 
; b 是 用 来 限定 对 数 螺旋 
[1 之 间 的 随机 数 。 
值得 注意 的 是 ， 鲸 鱼 


X(t1+1)=D'.e” ‘cos(2x!)+X" (人 
(中 表示 第 i 只 鲸鱼 和 当 
式 的 常量 系数 ， 文 本 取 1，/ 表示 


b) 螺旋 更 新 位 置 : 首先 计算 鲸鱼 个 体 与 当 
的 距离 ， 然 后 模拟 鲸鱼 以 螺旋 的 方式 所 
以 表示 为 : 


in&XY 合 作 期 刊 ， 


| C 
何 庆 ， 等 : 基于 混 


前 最 优 位 置 之 间 
上 获 食物 ， 其 数学 模型 可 


(6) 


前 最 优 


Y 置 之 间 的 距 


. 围 轿 ， 因 此 ， 为 了 实现 这 种 同步 模型 


以 螺 


(t+1)= b 


3) 搜 寻 猫 物 


进行 收缩 包围 机 制 和 螺旋 位 置 更 
XX 人 4 万 
D'.e” .cos(2xl)+X¥" (7) 


当 |4|>1 时 ,随机 选择 鲸鱼 迫使 
大 的 猎物 ， 以 便 增强 算法 的 全 局 


多 式 包围 猎物 欠 


司 时 ， 还 需 收 


， 则 选 


择 相 同 概率 
新 ， 其 数学 模型 表示 如 下 ; 


if p<0.5 


if p>0.5 


(7) 


其 远离 参考 鲸鱼 ,来 找到 一 


| 
R(t+1)=X,,-A:D 
Xa 表示 随机 选取 鲸鱼 的 位 置 向 量 。 


混合 策略 改进 的 鲸鱼 优化 算法 


略 改 进 旧 


基于 混合 策略 改进 的 鲸鱼 优化 算法 流程 


本 文 针 对 鲸鱼 优化 算法 收敛 速度 


探索 能 力 ， 其 数学 模型 表 


(8) 


(9) 


慢 、 易 陷入 


设置 算法 参数 


局 部 最 优 、 发 


熟 收敛 等 问题 ， 引 入 三 种 改进 策略 ， 提 出 一 种 基于 混合 策 
的 鲸鱼 优化 算法 (mixed strategy based improved whale 
optimization algorithm, MS-WOA) 。 


在 解 空 间 中 随机 产生 初始 种 群 个 体 


一 一 | 计算 每 个 个 体 的 适应 度 值 


记录 最 优 个 体 及 位 置 ， 并 将 
最 优 解 更 新 次 数 置 0 


下 
根 握 区 010) 计策 的 从 ”根据 式 


五 


je 体 ， 并 将 最 优 解 更 
新 次 数 置 0 


记录 最 优 解 未 更 
新 次 数 


(3) 和 (4) 更 新 4 和 C 


输出 最 优 解 


非 线 性 收敛 因子 
通过 分 析 传 统 WOA 算法 的 


根据 式 (13) 根据 式 (12) 根据 式 (11) 
更 新 个 体位 置 更 新 个 体位 置 更 新 个 体位 置 
图 1 MS-WOA 算法 流程 图 


基本 原理 可 知 ， 


图 1 所 示 : 


A.5 为 包围 步 
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录用 定稿 何 庆 ， 等 : 基于 混合 策略 改进 的 鲸鱼 优化 算法 
长 ， 且 算法 的 全 局 探索 和 局 部 开发 能 力主 要 依赖 于 参数 1， 根 。 算法 的 原理 , 通过 引入 limit 阔 值 思想 ,限定 算法 陷入 局 部 最 优 
据 式 (3) (5) 可 知 ， 参 数 记 的 取 值 主要 取决 于 收敛 因子 # 的 。” 解 的 次 数 , 以 改善 算法 易 陷入 局 部 极 值 的 问题 。 然而 , 阔 值 limit 
变化 。 因 此 ， 收 敛 因子 a 对 于 寻找 算法 最 优 解 至 关 重要 ， 较 大 ”的 取 值 将 会 影响 算法 寻 优 结果 ,车 取 值 过 大 则 对 算法 改进 甚 微 ; 
的 收敛 因子 能 够 提供 较 强 的 全 局 探索 能 力 ， 避 免 陷入 局 部 最 优 反之 , 取 值 过 小 则 算法 局 部 开发 能 力 被 减弱 , 旦 算法 更 新 频繁 。 
值 ， 而 较 小 的 收敛 因子 使 得 算法 具有 较 强 的 局 部 开发 能 力 ， 能 ”通过 多 次 测试 ， 本 文 将 阔 值 limit 设 定 为 60 较为 理想 。 

够 加 快 算法 的 收敛 速度 四。 然而, 在 传统 WOA 算法 中 , 收敛 因 。 ”2.4 ”改进 算法 复杂 度 分 析 

子 的 变化 是 随 着 迭代 次 数 的 增加 而 线性 递减 ， 这 种 变化 易 使 得 己 知 算法 的 种 群 规模 为 V ， 最 大 和 迭代 次 数 为 Xi ， 搜 索 空 
算法 收敛 速度 过 慢 。 因此， 受 文献 [11，12] 中 改进 策略 的 启发 ， 间 维 度 为 Dim 。 根 据 改进 算法 流程 图 可 知 ， 引 入 的 非 线性 调整 
本 文 在 不 改变 原始 收敛 因子 变化 趋势 的 情况 下 ， 引 入 非 线 性 调 。 策略 和 自 适应 权重 系数 ,增加 了 0(Z:N.Dim) 的 运算 量 ; 同时 ， 
整 策略 ， 以 便 保 证 算法 的 全 局 探索 和 局 部 开发 能 力 的 同时 ， 加 ”为 避免 算法 陷入 局 部 最 优 ， 引 入 的 阔 值 思想 ， 增 加 一 个 内 层 特 
快 算法 的 收敛 速度 。 具 体 公式 如 下 : 环 ， 则 算法 的 时 间 复杂 度 可 表示 为 


‘(2% J 


(10) 


其 中 : 1 表示 为 当前 迭代 次 数 ，T 表示 为 最 大 迭代 次 数 。 非 线 


期 秋 


2.2 自 适 应 权重 系数 


而 ,在 
萄 的 位 


传统 WOS 


去 位 置 更 新 


算 


EX (0D) 都 未 被 充分 利用 。 
自 适 应 权重 ， 以 便 最 


优 精度 。 定 义 如 下 : 


XD)= De cool2a)s (1 
其 中 ;4 表示 猎物 位 置 的 


权重 系数 不 断 增 力 
随机 搜索 猪 物 阶 趾 


增加 ， 鲸 鱼 将 不 肖 


性 递减 的 收敛 因子 “ 在 算法 早期 迭代 时 生成 较 大 参数 4， 能 够 
更 加 有 效 的 提升 全 局 探索 能 力 ， 同 时 加 快 算法 收敛 速度 ， 在 后 


尺 时 生成 较 小 参数 A ， 能 够 有 效 提升 局 部 开发 能 


在 WOA 算法 中 ， 猫 物 的 位 置 代表 优化 问题 的 最 优 解 ， 然 
公式 (2) 、 


(6) 、《〈9) 中 猪 


天 


此 , 本文 在 位 置 更 新 中 引入 


自 适应 权重 ， 


优 解 能 被 更 充分 利用 ， 从 而 提高 算法 的 寻 


上 ， 意 味 着 ， 在 WOA 算法 中 
， 即 当 p<05 时 ， 在 猎物 位 
权重 办，， 以 便 寻 优 问题 中 的 最 优 解 被 充分 利 
旋 更 新 位 置 阶段 采用 的 


位 
2.3 limit 阐 值 


通过 分 析 传 统 WOA 算法 可 知 


,以 便 提高 算法 


局 部 开发 


<1 p<0.5 (11) 

4 万, |Al>1 p<0.5 (12) 
X (0),p>05 (13) 

町 着 迭代 次 数 的 增加 

包围 猎物 阶段 和 

中 引入 自 适 应 


用 ; 同时 ， 在 螺 


自 适应 权重 为 4, ， 随 着 迭代 次 数 的 
接近 猎物 ， 且 此 时 采 / 
能 力 , 从 而 提高 算法 的 寻 优 精度 。 


较 小 


的 权重 改变 猎物 


， 随 着 算法 的 迭代 进化 ， 鲸 
， 从 而 使 得 种 群 分 布 收缩 ， 


鱼 
局 部 最 优 的 共 1 


> 


将 逐渐 向 适应 度 较 优 的 个 体 聚 集 
生 减 小 ， 导 致 算法 易 陷 入 


局 部 最 优 。 针 对 群 
生 问 题 , 文献 [13, 14] 对 于 人 工蜂 群 算法 ,3 
f 的 次 数 是 否 大 于 


智能 算法 易 


凡 
注 枚 


limit 立 值 , 从 而 使 得 算法 有 


效 跳出 局 部 最 优 解 ;文献 [15] 将 limit 闵 值 思想 引入 蝙 蝎 算法 中 ， 


来 避免 陷入 
优 


局 部 极 值 ， 文 献 [16] 通 过 ; 
化 算法 与 全 局 搜索 能 力 强 的 人 工 


秆 局 部 搜索 能 力 强 的 果 蝇 
蜂 群 算法 进行 融合 ， 引 入 阔 


值 思想 ， 来 改进 节点 定位 误差 函数 。 


姑 此 ， 本 文 基于 人 工蜂 群 


T(n) 


O(f(n))=0(Ts N°:(N-1): Dim) 


(14) 


另外 ， 空 间 复杂 度 5(n) 主要 受 种 群 规模 和 搜索 空间 维度 的 


影响 ， 可 表示 为 


S(n)=0O(f(n))=0O(N.Dim) 


(15) 


其 中 : 本 文 将 采用 


4 组 不 同 维度 进行 仿真 实验 ， 且 维 
用 空间 存储 空间 越 大 ， 空 间 复杂 度 越 高 。 


度 越 大 ， 


3 ”实验 结果 与 分 析 
本 文 仿真 实验 基于 Windows 7 (64bit) 操作 系统 ，Intel(R) 


Core(TM) i5-6500 CPU、3.20GHz 主 频 及 8GB 内 存 ， 编 程 采用 


MATLAB R2015b 软件 ,为 了 验证 本 文 提 出 的 MS-WOA 算法 的 


固定 低 维 函数 。 


三 | 
候 


性 能 ， 引 入 14 个 基准 测试 函数 71 (如 表 1 所 示 ) ， 其 中 Fi~Fe 
是 连续 单 模 态 函数 、F7~F1 是 复杂 非 线性 多 模 态 函数 、F 


3~F14 


本 文 从 两 个 方 


optimizer, GWO) I! 


面 对 算 法 i 
取 不 同 迭 代 次 数 对 算法 进行 
中 正弦 余 


了 测试 : a) 针 对 三 个 不 同 维度 选 
测试 , 并 与 灰 狼 优化 算法 (grey wolf 
弦 算 法 (sin cosin algorithm, SCA) 


19、 文 献 [4,6] 进 行 


比较 ， 分 析 


间 


算法 的 寻 优 精度 和 收敛 速度 ，b) 


针对 固定 低 


性 能 对 比 。 
3.1 


在 30 乡 


函数 进行 测试 ， 


与 参考 文献 [6] 进 行 寻 优 精度 和 


30 维 函 数 优化 性 能 测试 
搜索 空间 中 测试 MS-WOA 算法 的 优化 性 能 ， 设 定 


种 群 规模 为 30, 最 大 迭代 次 数 为 500, 基准 测试 函数 为 Fi-F12。 
表 2 展示 了 GWO 算法 、SCA 算法 、WOA 算法 、IWOA 算法 器 


和 MS-WOA 算法 


进行 


行 30 次 独立 实验 后 的 测试 结果 ,分 别 从 平 


均 解 和 标准 差 


两 个 方 


盏 进行 对 比 。 图 2 为 GWO 算法 、SCA 算 


对 比 图 。 


法 、WOA 算法 和 MS-WOA 算法 优化 基 ? 


测试 函数 的 收敛 过 程 


从 表 2 可 以 看 出 ， 针 对 12 个 基准 测试 函数 ，MS-WOA 算 


法 对 大 部 分 函数 的 寻 优 精度 比 TWOA 算法 高 出 多 个 数量 级 , 而 
MS-WOA 算法 的 寻 优 精 


远 远 优 于 传统 GWO 算法 、SCA 


6 
涅 
Pa 


算法 、WOA 算法 。 其 中 在 连续 单 模 态 的 函数 求解 中 , 对 于 函数 


下 取得 了 理论 最 优 解 , 对 于 函数 
接近 于 其 理论 值 ， 对 


五 、 己 、F4 标 准 差 均 取 到 了 0， 


于 函数 Fe 


的 优化 也 略 优 于 IWOA 算法 ; 


二 
和 


策 路 改 进 的 入 


只 是 对 于 函数 Fs; 的 优化 效果 略 劣 于 IWOA 算法 , 但 通过 图 2(e) ”提高 。 
J 知 ， 收 敛 速度 相对 于 传统 GWO、SCA、WOA 算法 具有 显著 多 模 态 
表 1 基准 测试 函数 


时 由 表 2 和 图 2G-(D) 可 知 ， 针 对 具有 多 个 局 部 极 值 的 
数 Fy~F1s 的 优化 求解 精度 与 速度 均 显著 优 于 其 他 算法 


工 


| 


区 


函数 名 表达 式 维度 范围 理论 最 优 
Dim 
Sphere R= 30/10/200 [-100,100] 0 
i=] 
Dim Dim 
Schwefel 2.22 P=2x+I Il 30/10/200 [-10,10] 0 
i=l i=l 
Dim i 
Schwefel 1.2 R= yb = 30/10/200 [-100,100] 0 
i=l \ jl 
Schwefel 2.21 F=max{|x|1<i<D} 30/10/200 [-100,100] 0 
Dim-l 让 2 2 
Rosenbrock 瓦 = >， [100(%, -#2) +(%-)) | 30 [-30,30] 0 
i=l 
Dim 
Quartic 瓦 => 六 总 +random[0.T) 30/10/200 [-1.28,1.28] 0 
i=1 
Dim 
Schwefel 2.26 B= -xsin(Vs) 30 [-500,500] -1.2569.5 
i=] 
Dim 
Rastrigin 及 = > | 如 -10cos(2zrx)+10] 30/10/200 [-5.12,5.12] 0 
i=l 
i ] 2 ] 2 
Ackley B= 20exp| -02, | 2 oo Di 之 cos( 2 +20+e 30/10/200 [-32,32] 0 
有 1 2 Dim 
CO i | E+l a 
Ck Griewank OT 之 和 fle 中 30/10/200 [-600,600] 0 


Dim-l 


A 8 2 2 
hi = Pl0sin(zy)+ 之 (> -1) [1+10sin (xy) ]+ (yo = 起 } 
Penalized a 30 [-50,50] 0 


+> u(x,10,100,4) 
i=l 


Dim 
而 ;党 0.1{sin? (3zx) +2 (x 区 1) 1 +sin (3xx;+ 1)| 于 
Generalized Penalized 时 po 30 [-50,50] 0 
(x00 -1) [+sin’ (3zxp,, 小 + Du(x,5,100,4) 
i=] 


Shekel 庆 寺 = a 2 [-65.536,65.536] 1 
i+ (0) 
ee 2 
Kowalik F,= 让 | 4 [-5,5] 0.0003 
表 2 MS-WOA 与 其 他 算法 优化 基准 函数 对 比 (Dim=30) Std.Dev 8.47E-001 2.48E+005 4.22E-001 2.1SE-001 3.64E-001 
函数 GWO SCA WOA IWOA' MS-WOA Fe Mean 1.85E-003 1.16E-001 3.47E-003 2.42E-004 1.05E-004 
F! Mean 2.28E-027 1.99E+001 1.63E-071 6.54E-125 0.00E+000 Std.Dev 8.57E-004 8.54E-002 3.80E-003 4.41E-004 7.57E-005 
Std.Dev 5.24E-027 4.43E+001 8.47e-071 6.80E-125 0.00E+000 F;1 Mean -6.00E+003 -3.73E+003 -9.44E+003 -1.14E+004 -1.26E+004 
F, Mean 1.18E-016 2.73E-002 5.02E-051 2.15E-073 1.31E-180 Std.Dev 1.03E+003 2.74E+002 8.25E+002 1.13E+002 1.55E+001 
Std.Dev 1.12E-016 5.52E-002 2.15E-050 3.64E-073 0.00E+000 Fe Mean 3.36E+000 5.11E+001 0.00E+000 0.00E+000 0.00E+000 
Fi Mean 5.67E-006 8.21E+003 4.55E+004 1.56E-023 5.63E-322 Std.Dev 4.26E+000 3.95E+001 0.00E+000 0.00E+000 0.00E+000 
Std.Dev 1.24E-005 5.35E+003 1.26E+004 1.81E-023 0.00E+000 Fo Mean 1.04E-013 1.61E+001 4.20E-015 3.02E-015 8.88E-016 
Fs Mean 7.16E-007 3.24E+001 4.90E+001 7.06E-007 9.64E-170 Std.Dev 1.94E-014 7.71E+000 2.62E-015 1.95E-015 0.00E+000 
Std.Dev 7.85E-007 1.41E+001 2.76E+001 2.18E-006 0.00E+000 Fio Mean 3.53E-003 9.49E-001 2.31E-002 0.00E+000 0.00E+000 


Fs Mean 2.74E+001 1.03E+005 2.80E+001 2.73E+001 2.81E+001 Std.Dev 7.75E-003 4.63E-001 7.31E-002 0.00E+000 0.00E+000 


录用 定稿 何 庆 ， 等 : 基于 混合 策略 改进 的 鱼 鱼 优化 

Fu Mean 4.65E-002 4.76E+004 2.43E-002 8.76E-002 1.1SE-002 图 2 MS-WOA 与 其 他 算法 优化 基准 测试 函数 收敛 曲线 (Dim=30) 
Std.Dev 2.98E-002 1.48E+005 1.47E-002 1.20E-002 5.43E-003 3.2 10 维 函 数 优化 性 能 测试 

Fi Mean 7.38E-001 3.02E+005 5.84E-001 4.66E-001 2.00E-001 在 10 维 搜索 空间 中 测试 MS-WOA 算法 的 优化 性 能 ， 设 定 
Std.Dev 2.41E-001 1.38E+006 2.63E-001 2.49E-001 1.13E-001 种 群 规模 为 30， 最 大 和 迭代 次 数 为 1000， 基 准 测试 函数 为 函数 


函数 ， 分别 为 : Fi、 Fo、 F3、 Fa、 Fe、 Fg、 Fo、 


-Fi 中 8 个 经 
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10 = 
10° = 一 一 一 一 一 一 一 一 一 一 一 一 一 | ee 、 
_ Sea Fio。 分 别 使 用 GWO 算法 、SCA 算法 、WOA 算法 和 MS-WOA 
io E10" | i es 5 二 总 se 
: : 算法 对 选取 的 8 个 函数 进行 30 次 独立 实验 ， 并 与 文献 [和 中 
Eo "| OBWOA 算法 进行 对 比 ， 如 表 3 所 示 。 图 3 对 应 上 述 算法 优化 
SCA 
a 三 准 测 试 函数 时 收敛 过 程 对 比 图 。 
100 a 400 500 100 a 400 500 表 3 MS-WOA 与 其 他 算法 大 化 基准 函数 对 比 (Dim=10) 
(a (b)F, 函数 GWO SCA WOA OBWOA® MS-WOA 
了 F! Mean 1.87E-117 1.50E-026 2.91E-156 0.00E+000 0.00E+000 
有 Std.Dev 5.49E-117 8.09E-026 1.51E-155 0.00E+000 0.00E+000 
Se : Fy Mean 1.31E-066 1.31E-018 2.50E-106 4.90E-301 0.00E+000 
Eo i : Std.Dev 3.67E-066 5.74E-018 1.35E-105 0.00E+000 0.00E+000 
SCA 
A Fi Mean 6.98E-052 3.10E-008 6.63E+000 1.48E+005 0.00E+000 
0 a Std.Dev 3.02E-051 1.66E-007 1.10E+001 1.09E+005 0.00E+000 
(OF (d)Fs Fs Mean 7.17E-037 5.90E-008 3.02E-001 6.42E-051 0.00E+000 
ee i | 人 Std.Dev 3.35E-036 1.91E-007 1.18E+000 2.99E-050 0.00E+000 
1031 GWO | Gwo | 
| 一 woA Fe Mean 2.75E-004 1.36E-003 1.94E-003 1.75E-002 4.77E-005 
点 xs \ 一 一 MS-WOA 上 ， 
| 了 Stid.Dev 1.87E-004 9.03E-004 2.42E-003 1.37E-002 5.12E-005 
Ee | : i Fs Mean 4.61E-001 4.19E-001 0.00E+000 0.00E+000 0.00E+000 
| \ Std.Dev 1.47E+000 2.29E+000 0.00E+000 0.00E+000 0.00E+000 
Ms 
50 100 150 ee 350 400 450 500 50 100 150 a 350 400 450 500 F, Mean 4.91E-015 2.63E-012 4.44E-015 8.88E-016 8.88E-016 
(e)Fs (fF Std.Dev 1.23E-015 1.44E-011 2.47E-015 0.00E+000 0.00E+000 
ee 0 Fio Mean 1.18E-002 7.19E-002 5.24E-002 0.00E+000 0.00E+000 
GWO | x i 
ee 一 wo _ ll ~ Std.Dev 1.54E-002 1.55E-001 1.10E-001 0.00E+000 0.00E+000 
MS-WOA : | \ 
io 加 105 AN 100 io 
i ， | 
Eo Son \ So 汪 让 om i 
RC 4 = $10 $1 -| 
下 本 一 一 MS-WOA 
2 50 100 150 200 250 300 350 400 450 500 50 100 150 200 250 300 350 400 450 500 ¥ Bi 四 i 
Tteration Tteration 2 10™ 四 10™ 7 
===k 
(grF 7 (RF 8 i eh 
200 400 ; 600 800 1000 和 200 400 600 800 Td 
本 SN 人 下 Er Tteration Iteration 
| evo 10° Ss bi 
: \ WOA 由 \ (PF (b)Fs 
一 一 MS-WOA 全 | 
3 所 \ 本 \ 10 KE 10° 
¥ \ # 
名 1010 ~ % E10" \ 
\ \ \ 到 io 号 oa 
人 3 
Wh "9 : E 
50 100 150 200 250 300 350 400 450 500 50 100 150 200 250 300 350 400 450 500 中 本 中 i 
Tteration Tteration E10" 10 Ww GWwo 
一 -SCA 
(DF OFio | NR 
A 200 400 600 800 1000 . 200 400 600 800 1000 
二 a Tteration Tteration 
| \ 要 _ (OFs (d)Fa 
Hl 说 : 
国 | GWO 国 
5 | Eee s 
ke MS-WOA 
10°1 
Ne es 10° 


50 100 150 200 250 300 350 400 450 500 
Iteration 


(OF 


50 100 150 200 250 300 350 400 450 500 
Iteration 


(DZ 
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录用 定稿 何 ” 庆 ， 等 : 基于 混合 策略 改 逻 的 鲜 多 优化 算法 
10° rs ~ a > | 
各 | | a | 
各 | 和 
3 10"10 | Swe 3 i GWoO 2 10100 
机 | | 一 wow =o 
| | 一 一 MS-WOA 一 一 MS-WOA 
100 200 300 400 2 600 700 800 900 1000 10 100 200 300 400 so0 600 700 800 900 1000 ™ 100 200 300 400 500 100 200 300 400 500 
(e)Fse (fFs (a (b)F2 
10° = ER 
二 日 人 二 10-100 昌 1030 
3 $0 3 
加 上 -10 joo 
去 所 人 GWO 二 10 GWO 二 GWO 
' ee 本 计 
1045 本 一 一 MS-WOA 0 — MS-WOA Iv» -一 MS-WOA 
(g)Fo (DFo (OF (d)Fa 
图 3 MS-WOA 与 WOA 优化 基准 测试 函数 收敛 曲线 (Dim=10) 
ee E 区 二 
观察 表 3 可 知 ， 当 最 大 迭代 次 数 取 1000 时 ，MS-WOA 算 al i “| 
wa | \ 
法 对 于 选取 的 函数 均 明显 优 于 其 他 算法 , 且 除 函数 Fe 均 取得 其 sl\ MS-WOA El\ \ 
a ee § | AN gy | \ 
理论 最 优 值 ， 然 而 MS-WOA 算法 对 于 函数 Fe 的 寻 优 精度 比 了 一 国医 二 ee 
OBWOA 算法 高 出 3 个 数量 级 。 且 由 图 3 可 知 , MS-WOA 算法 Se 村 ~ Eo 
的 收敛 速度 相 比 于 传统 SCA、 WOA 算法 均 有 明 显 提 高 ; 然而 50 100 150 et 350 400 450 500 50 100 150 a 350 400 450 500 
相 比 于 传统 GWO 算法 ， 在 函数 所 、 瑟 、Fio 的 优化 中 ，MS- (OFs (DFs 
WOA 算法 前 期 的 收敛 速度 略 劣 于 GWO 算法 。 RO WW -一 一 | 
Se Wh ,| 
3.3”200 维 函 数 优化 性 能 测试 \ "NN 
在 200 维 搜索 空间 中 测试 MS-WOA 算法 的 优化 性 能 , 设 ”NA Er & 和 
Wp es pe a 和 Swo 和 
定 设 定 种 群 规模 为 30， 最 大 迭代 次 数 为 500， 选 取 同 3.2 节 相 on ™ Es i a 
a " \ === SCA 
同 的 基准 测试 函数 ， 独 立 运 行 30 次 ， 并 与 文献 [6] 中 IWOA 算 in AN \ sed 
法 进行 对 BE 测 试 乡 吉 果 如 表 4 所 示 ( 9 表示 参考 文献 未 给 50 100 150 人 350 400 450 500 50 100 150 a 350 400 450 500 
出 )， 收 敛 过 程 对 比 图 如 图 4 所 示 。 (gr (rio 
表 4 MS-WOA 与 其 他 算法 优化 基准 函数 对 比 (Dim=200) 图 4 MS-WOA 与 WOA 优化 基准 测试 函数 收敛 曲线 (Dim=200) 


GWO SCA 


WOA 


IWOA[6] MS-WOA 


Fa 


Fs 


Fs 


Fo 


Fio 


Mean 9.74E-008 5.42E+004 


Std.Dev 5.80E-008 2.38E+004 


Mean 2.90E-005 3.07E+001 


Std.Dev 6.58E-006 1.84E+001 


Mean 2.21E+004 1.08E+006 


Std.Dev 1.20E+004 1.77E+005 


Mean 2.63E+001 9.63E+001 


Std.Dev 8.02E+000 1.53E+000 


Mean 1.54E-002 1.60E+003 


Std.Dev 4.78E-003 5.18E+002 


Mean 2.14E+001 4.76E+002 


Std.Dev 1.23E+001 1.75E+002 0.00E+ 


Mean 2.34E-005 1.85E+001 


Std.Dev 5.17W-006 4.28E+000 


Mean 5.57E-003 4.21e+002 0.00E1 


Std.Dev 1.46E-002 2.45e+002 0.00E+ 


8.52E- 
2.48E- 
2.50E- 
1.37E- 
5.28E+006 
1.27E+006 
7.93E+001 
2.26E+001 
5.82E- 
7.74E- 
0.00E+000 


3.26E- 
2.35E- 


071 2.62E-116 0.00E+000 


070 1.50E-116 0.00E+000 


046 1.68E-067 6.S9E-17S 


045 1.95E-067 0.00E+000 


二 4.74E-312 


0.00E+000 
1.12E-166 


0.00E+000 


003 1.44E-003 1.58E-004 


003 1.77E-003 1.44E-004 


0.00E+000 0.00E+000 


+000 0.00E+000 0.00E+000 


015 8.88E-016 8.88E-016 


015 0.00E+000 0.00E+000 


+000 0.00E+000 0.00E+000 


+000 0.00E+000 0.00E+000 


从 实验 结果 可 以 看 出 ， 对 于 高 


WOA 算法 的 求解 精度 和 | 


在 


固定 维度 搜索 空间 


设 定 种 群 规模 为 30， 最 大 迭代 次 数 为 1000， 
Fi3、Fl4， 独 立 运行 30 次 ， 测 试 结果 为 表 5 所 示 ， 收 敛 过 程 对 


测试 


比 图 


如 图 5 所 示 。 从 实验 


表 5 MS-WOA 与 其 他 算法 优化 基准 函 


结果 可 以 看 出 ， 对 于 
测试 , MS-WOA 算法 的 求解 精度 和 收敛 速度 仅 


中 测试 MS-WOA 算法 的 优 


函数 的 优化 求解 ，MS- 
改 敛 速度 均 明 显 优 于 其 他 算法 。 
3.4 国定 低 维 函 数 优化 性 全 


化 性 能 ， 


数 对 比 〈 


基准 测试 函数 为 


定 低 维 函数 的 


名优 于 其 他 算法 


四 


定 低 维 ) 


函数 GWO 


SCA 


WOA OBWOA' MS-WOA 


Fi3 Mean 


3.49E+000 1.53E+000 2.89E+000 4.07E+ 


Std.Dev 3.43E+000 8.92E-001 3.64E+000 3.53E+ 


Fa 


Mean 3.70E-003 1.00E-003 5.60E-004 4.63E-004 


+000 1.01E+000 


+000 1.26E-001 
4.06E-004 


Std.Dev 7.60E-003 3.53E-004 3.20E-004 4.00E-004 1.0SE-004 


o 


Average Best-so-far 


明显 加 快 算法 收敛 速度 ， 平 
同时 ， 


GWO GWO 
二 = 1071 -== CA 
— WOA — WOA 
一 MS-WOA MS-WOA 


Average Best-so-far 
三 


100 200 300 400 500 600 700 800 900 1000 
Tteration 


100 200 300 400 500 600 700 800 900 1000 
Tteration 


(a)F13 
5 MS-WOA 与 WOA 优化 基准 


(b)F1a 
试 函数 收敛 曲线 (固定 低 维 ) 
上 述 实 验 结 果 表 明 ， 本 文 引 入 非 线 性 收敛 因子 策略 ， 能 够 
衡 算 法 全 局 探索 与 局 部 开发 能 力 ; 
能 够 有 效 提高 算法 寻 优 精度 ， 并 


提出 自 适 应 权重 方法 ， 


当 维 度 为 10， 最 大 迭代 次 数 为 1000 时 ， 


已 有 很 多 函数 取得 理 


论 最 


i 值 ， 最 后 ， 引 入 闵 值 思想 ， 
出 现 早熟 收敛 现象 。 
综 上 所 述 , 针对 基准 函数 优化 问题 


能 够 较 好 的 避免 算法 陷入 局 


， 本 文 提出 的 MS-WOA 


向， 
异 法 


去 在 寻 优 精度 和 稳定 性 方面 均 优 于 其 他 算法 ， 而 在 收敛 速度 


方面 ， 除 维度 为 10 时 


各 劣 于 GWO 算法 外 ， 该 算法 均 明显 优 于 


半 


4 


也 算法 ， 验 证 了 MS-WOA 算法 中 改进 策略 的 有 效 性 


和 优越 


结束 语 


本 文 首先 将 非 线性 调整 策略 引入 传统 WOA 算法 中 对 收敛 
行 改 进 ， 平 衡 算 法 全 局 探索 和 局 部 开发 能 力 并 加 快 算法 
度 ; 然后 ， 提 出 一 种 自 适 应 权重 改进 WOA 算法 中 鲸鱼 
更 新 公式 ， 提 高 算法 的 寻 优 精度 ， 最 后， 结合 人 工蜂 群 


算法 , 将 limit 阔 值 思想 引入 WOA 算法 中 ,使 得 算法 能 
跳出 局 部 最 优 , 增强 算法 的 全 局 探索 能 力 。 通过 对 14 个 基准 测 


够 有 效 


WO 


试 函 数 在 不 同 维度 上 的 仿真 实验 ， 验 证 了 本 文 所 提 


出 的 MS- 
他 算法 具有 较 高 的 寻 优 精度 和 较 快 的 收敛 


A 算法 相 比 于 其 


速度 。 
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